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I.  INTRODUCTION  AND  THEORY 

Many  of  the  problems  associated  with  coherent  Fourier  transform  matched 
filters  are  well  known  [1]  [2].  The  autocorrelation  signal  detected  is 
quite  sensitive  to  the  rotation,  scale,  and  tilt  of  the  scene  to  be  recog¬ 
nized.  The  extent  of  the  sensitivity  is  dependent  upon  the  spatial  fre¬ 
quency  content  of  the  scene  [3].  The  correlation  signal  is,  however,  trans- 
lationally  invariant;  explained  by  the  shift  theorem  of  Fourier  optics  [4]. 

In  specialized  applications  it  would  be  advantageous  to  be  able  to  recognize 
a  predetermined  scene  for  location  identification.  As  an  example,  consider 
an  aircraft  landing  without  radar  information.  A  scene,  painted  on  the 
runway,  could  provide  optical  correlation  information  to  the  pilot  in  addi¬ 
tion  to  the  other  information  provided  by  ground  personnel.  Consider  also 
the  problems  associated  with  landing  a  helicopter  on  a  moving  object,  such 
as  an  aircraft  carrier.  A  pattern  on  the  landing  (or  hovering)  location 
could  provide  automated  information  to  the  pilot  about  his  general  position. 
One  can  think  of  many  other  applications  where  such  a  pattern  would  be  useful. 

Several  patterns  were  considered  for  this  type  of  application,  and  two 
were  investigated  experimentally  and  found  to  be  of  possible  use.  The  first 
pattern  was  a  "spoked  wheel"  design  (essentially  an  angular  Ronchi  ruling) 
consisting  of  black  and  white  (or  opaque  and  transparent)  areas,  separated 
by  equal  angles.  A  photograph  is  given  in  Figure  1.  This  scene  was  used  as 
the  input  to  a  real-tifne  optical  correlator,  sketched  in  Figure  2  and  de¬ 
scribed  in  detail  elsewhere  [5].  The  matched  filter  was  recorded  on  a  high 
resolution  Kodak  649F  plate  and  developed  using  standard  procedures.  A 
photograph  of  the  filter  is  given  in  Figure  3.  This  is  a  Vander  Lugt  type 
correlator,  therefore  Figure  3  can  also  be  viewed  as  the  optical  Fourier 
transform  of  the  pattern  given  in  Figure  1.  The  transmission  function  de¬ 
scribing  the  pattern  of  Figure  4  [6]: 

t(0)  =  [Rect  (|)*  Comb  (|a)]  (1) 


In  general 

'  tj  otherwise  1  <2> 

and 


Comb  (z)  =  I  6  (z-n)  (3) 

n= 

The  intensity  recorded  on  the  photographic  plate  can  be  written  as:  [7] 

I  -  I  F  [t(e)  ]  |2  (4) 

where  F  denotes  the  Fourier  Transform. 

The  form  of  Equation  (1)  lends  insight  into  what  this  intensity  should  be:  [8] 
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Figure  1.  A  photograph  of  the  'spoked  wheel"  pattern  (angular  Ronchi  ruling) 


Figure  2.  The  real-time  optical  correlator  -  experimental  arrangement. 


(5) 


F  [rect  (^)]  =  a  sinc(oja) 


where 


sine 


(m)  .«!aJs si 


iroxs 


and  oj  is  the  angular  spatial  frequency.  Also:  [9] 
F[Comb(-^)]  =  2a  Comb  (2oja) 


and 


oo 

Comb  (2oxx)  =  16  (2oxx  -  n), 

n=-oo 


which  determines  the  allowed  angular  spatial  frequencies: 
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2a 
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(8) 


(9) 


The  fundamental  frequency  is 

“f  ■  L,  <10> 

which  appears  to  be  reasonable  when  compared  to  the  same  formulation  for  a 
Ronchi  ruling  [10]. 

Thus  the  intensity  pattern  observed  should  consist  of  dark  radial  spokes 
(corresponding  to  the  fundamental  angular  frequency),  separated  by  the  angle 
2a  (the  inverse  of  cof),  with  lighter  spokes  on  either  side  of  the  dark  spokes 
(due  to  the  sinc^  term). 


II.  EXPERIMENTAL  RESULTS 


Matched  filters,  such  as  the  one  in  Figure  3,  were  addressed  with  the 
angular  Ronchi  ruling  pattern  and  the  correlation  signal  observed  with  the 
TV  camera  shown  in  Figure  2.  Tests  were  done  for  translation,  rotation, 
scale,  and  aspect  angle  sensitivity.  It  was  found  that  the  scene  did  possess 
the  usual  translation  invariance  and  was  quite  insensitive  to  scale  and 
aspect  angle  changes.  The  scene  was  then  rotated.  The  correlation  signal 
decreased  in  intensity  and  completely  disappeared  after  about  +  7  degrees  of 
rotation.  The  10-degree  separation  of  the  spokes  in  the  matched  filter  was 
too  great.  To  correct  this  problem,  two  possibilities  existed.  The  angle  a 
in  the  image  could  be  halved  so  that  the  angle  between  the  spokes  in  the 
matched  filter  would  also  be  smaller  by  a  factor  of  2.  Another  idea  which 
takes  advantage  of  the  symmetry  of  the  optical  Fourier  transform  proved  to 
be  a  better  solution  [7],  Figure  5  is  a  photograph  of  a  "phase"  shifted 
angular  Ronchi  ruling  pattern.  It  is  produced  by  cutting  two  of  the  patterns 
of  Figure  1  into  two  equal  pieces  each,  then  reassembling  two  of  the  halves. 
The  transmission  of  such  a  pattern  may  be  modeled  with  the  use  of  Figure  6. 

Let  ti  (0)  be  the  transmission  function  for  the  "A"  pattern  (see 
Equation  (1))  and  t2  (0)  be  the  transmission  for  the  "B"  pattern.  Then 
the  transmission  of  the  combined  patterns  may  be  written  as: 

T  (0)  =  ti  (O)  +  t2  (0)  (11) 

The  Fourier  transform  may  then  be  written  as: 

F  CT (0)3  =  F[ti  (0)  +  t2  (0)3  (12) 

=  F[t!  (0)]  +  F[t2  (0)]  (13) 

Both  terms  of  Equation  (13)  produce  fundamental  radial  spokes  in  the  Fourier 
transform  plane  separated  by  the  angle  2a,  but  the  spokes  corresponding  to 
the  "A"  pattern  are  displaced  angularly  from  the  spokes  due  to  the  "B" 
pattern.  The  amount  of  displacement  corresponds  to  the  angle  a  -  the 
amount  of  shift  in  the  photograph  of  Figure  5.  Therefore,  the  Fourier 
transform  of  Figure  5  should  look  very  similar  to  Figure  3;  with  twice 
the  number  of  spokes.  The  matched  filter  actually  obtained  is  shown  in 
Figure  7.  The  separation  between  spokes  is  a,  (5  degrees). 

This  matched  filter/scene  combination  was  then  tested  for  translation, 
rotation,  scale,  and  aspect  angle  correlation  sensitivity.  As  expected,  the 
scene  could  be  linearly  translated  with  little  or  no  loss  in  signal.  The 
input  scene  was  then  rotated  360  degrees.  The  correlation  signal  decreased 
only  slightly  through  the  entire  rotation.  This  is  shown  in  Figure  8.  A 
large  improvement  was  seen  over  the  "unshifted"  pattern.  The  correlation 
signal  did  decrease  in  intensity,  but  only  about  25  percent  over  the  entire 
360  degrees  of  rotation.  A  large  correlation  is  still  present  at  any  rota¬ 
tional  position. 

In  previous  experiments,  the  sensitivity  to  a  change  in  scale  of  the 
input  scene  has  been  observed  and  found  to  be  a  serious  limitation[ll].  The 
"shifted"  angular  Ronchi  ruling  and  matched  filter  were  tested  to  observe  the 
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variation  in  correlation  intensity  as  the  size  of  the  input  scene  image  was 
changed  using  a  motorized  zoom  lens.  The  magnification  factor  ranged  from 
about  .5  to  about  2.5.  A  plot  of  the  intensity  of  the  correlation  signal  as 
a  function  of  the  magnification  is  given  in  Figure  9.  The  range  of  magni¬ 
fication  was  as  large  as  possible  using  the  zoom  lens  available.  For  a  mag¬ 
nification  of  about  .5,  the  television  image  covered  about  one-third  of  the 
monitor,  or  about  170  TV  lines,  and  for  a  magnification  of  about  2.5,  the 
overall  image  was  not  very  intense,  which  the  liquid  crystal  light  valve 
could  not  respond  to  very  efficiently  [12].  This  problem  could  have  been 
avoided,  perhaps,  by  incorporating  an  automatic  iris  and  gain  control  in  the 
television  camera. 

The  final  test  consisted  of  changing  the  aspect  angle  (tilt)  of  the 
scene  as  the  correlation  signal  was  observed  and  recorded.  It  is  known  that, 
for  many  scenes,  the  correlation  signal  is  not  as  sensitive  to  aspect  angle 
changes  as  it  is  to  rotation  and  magnification.  Figure  10  gives  the  correla¬ 
tion  intensity  as  the  scene  was  tilted  from  +45  degrees  through  0  degrees  to 
-45  degrees.  The  filter  was  made  at  0  degrees  tilt.  The  decrease  in  corre¬ 
lation  is  not  critical  for  a  very  large  aspect  angle.  Even  at  the  two  ex¬ 
tremes  of  aspect,  the  signal  is  still  present;  and,  although  down  in  inten¬ 
sity  an  order  of  magnitude,  still  maintains  a  good  signal  to  noise  ratio. 

The  scene  must  be  tilted  by  about  +20  degrees  before  the  correlation  signal 
decreases  by  50  percent. 

In  an  actual  application,  the  previous  parameters  (translation,  rotation, 
scale,  and  tilt)  may  all  change  simultaneously.  It  was  possible  to  do  this 
simulation  and  the  results  appear  promising.  The  signal  was  lost  only  for 
large  aspect  angles  combined  with  maximum  scale  changes.  Rotation  and  trans¬ 
lation  were  not  serious  limitations. 


CORRELATION  INTENSITY 
(arbitrary  units) 


Figure  9.  Measured  correlation  intensity  vs  magnification 
for  "phase  shifted1*  angular  Ronchi  ruling. 


CORRELATION  INTENSITY 


Figure  10.  Measured  correlation  intensity  vs  aspect  angle 
for  "nhase  shifted”  angular  Ronchi  ruling. 


III.  CONCLUSIONS 


The  Ideas  and  results  presented  in  this  report  show  promise  -  perhaps 
a  solution  waiting  for  a  problem.  The  "shifted"  angular  Ronchi  ruling  matched 
filter  has  demonstrated  a  much  greater  tolerance  of  parameter  changes  than 
more  usual  patterns.  The  usual  translational  invariance  is  present,  as 
should  be  expected,  and  the  correlation  signals  also  are  quite  insensitive  to 
a  rotation,  magnification,  or  tilt  of  the  angular  ruling  scene.  The  initial 
success  of  this  experiment  is  promoting  further  investigations  using  this 
type  scene.  Many  of  the  results  presented  here  can  probably  be  improved  upon 
by  maximizing  parameters  used  in  making  the  matched  filters,  such  as  refe¬ 
rence  to  object  beam  ratios,  exposure  times,  etc.  The  fundamental  angular 
spatial  frequency  of  the  scene  should  also  be  maximized  so  as  to  provide  the 
lowest  loss  in  correlation  intensity  while  still  preserving  the  uniqueness 
of  the  matched  filters.  Angular  Ronchi  ruling  with  a  high  fundamental  spatial 
frequency  (small  angle  spokes)  could  not  be  resolved  at  a  distance  (scale 
change),  while  rulings  with  extremely  low  fundamental  frequencies  (large 
angle  spokes),  would  not  preserve  the  desired  rotational  invariance. 
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